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Abstract — Copyright protection is a vital issue in modern day's data transmission over 
internet. For copyright protection, watermarking technique is extensively used. In this 
paper, we have proposed a robust watermarking scheme using 2D Logistic map and elliptic 
curve cryptosystem (ECC) in the DWT domain. The combined encryption has been taken to 
enhance the security of the watermark before the embedding phase. The PSNR value shows 
the difference between original cover and embedded cover is minimal. Similarly, NC values 
show the robustness and resistance capability of the proposed technique from the common 
attacks such as scaling, Gaussian noise etc. Thus, this combined version of 2D Logistic map 
and Elliptic curve cryptosystem can be used in case of higher security requirement of the 
watermark signal. 

Index Terms — watermarking, 2D logistic map, elliptic curve cryptosystem, wavelet, 
embedding, extraction. 

L Introduction 

Digital watermarking is the primary technique to deal with the data piracy and to verify the ownership of the 
author. Though there are different types of watermarking techniques available, robust watermarking is the 
technique which can resist the common attacks like JPEG compression, Gaussian noise, scaling etc. That 
means in case of such attacks, the watermark can still be extracted and identified [1, 2]. 
Encryption techniques such as DES, AES and RSA can be used for the watermark before the embedment into 
the cover to provide the security to the watermark. As asymmetric key cryptography is more secure than the 
symmetric key cryptography, our focus is on the former one. The key size of the asymmetric key 
cryptography is a big problem, which has to be given importance at the encryption time [3]. 
Although RSA and ElGamal are secure asymmetric-key cryptosystems, their security comes with a price, i.e. 
their large keys. Researchers have looked for alternatives that give the same level of security with smaller 
key sizes. One of the promising alternative is the elliptic curve cryptosystem (ECC). This system is based on 
the theory of elliptic curves. It was proven that to achieve reasonable security, a 1024-bit modulus would 
have to be used in a RSA cryptosystem, while 160-bit modulus should be sufficient for ECC. Thus, in the late 
1990s, elliptic curve systems started receiving commercial acceptance [4]. 

In 2009, Hongbin Kong et. al proposed a hybrid model to encrypt ontology using both elliptic curve 
cryptosystem and digital watermark. Elliptic curve cryptosystem provides greater security and more efficient 
performance than the common asymmetric key techniques like RSA [5]. In 2010, Youssef Zaz et. al 
proposed a novel method to embed Electronic Patient Records (EPR) data in medical images. After liberating 
a zone by compressing the image Least Significant Bit plan using Huffman coding, the EPR is encrypted by 
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an elliptic curve crypt osy stem (ECC) and inserted into this zone [4]. Similarly Guiliang Zhu et. al have 
worked on digital image encryption algorithm based on pixels in 2010 [6]. The approach they have followed 
is scrambling the image pixels, then using the method of watermark and at last, choosing a camouflaged 
image to vision or the pixels of the true image, getting the final encryption image. The key parameters are 
encrypted by elliptic curve cryptosystem (ECC). 

Motivated by the dual encryption process [7, 8], here, we have worked on the combined version of 2D 
logistic map and ECC algorithm for the watermark encryption. ECC has been chosen for the better key 
manageable algorithm. For the robustness, DWT has been taken as the domain. 

II. Background 

In this paper, we propose an algorithm for robust and secure watermarking using the combined version of 2D 
logistic map and ECC technique in the DWT domain. The different techniques used are: 

A. 2D Logistic Map 

The 2D logistic map is an extension of ID logistic map. It increases the key space as well as the dependency 
on control parameters. In 2D logistic map, it is bit harder to guess the secret information. It also exhibits 
greater amount of chaotic behavior on the generation of sequence [9]. In overall, it increases the complexity 
of the algorithm. The 2D logistic map F(m, n) is defined as: 

[N M = a 2 N i (1 -N t ) + p 2 (M 2 + M i N i ) 
where, i= 0, 1,2... Here, CC 1 , f3 1 ,CC 2 , f3 2 are system control parameters. M and N are initial conditions. The 
equation generates sequence in the range of and lwith chaotic behavior 2.75 < CC l < 3.4, 0.15 < f3 { < 0.21, 
2.7 < a 2 < 3.45, 0.13 < (5 2 < 0.15 and the values of M, and N.lies in (0, 1) [9]. 

B. Elliptic Curve Cryptosystem (ECC) 

Elliptic curves are cubic equations in two variables that are similar to the equations used to calculate the 
length of a curve in the circumference of an ellipse [10]. The general equation for an elliptic curve is: 

y 2 + b x xy +b 2 y = x 3 + a 1 x 2 +a 2 x + a 3 (2) 
Elliptical curves over real numbers use a special class of elliptic curves E p (a,b) of the form: 

y 2 = X 3 +ax +b, where a, b are in whatever is the appropriate set (rational numbers, complex numbers, 
integers mod n, etc). 

In the above equation, if 4fl 3 + 21b 2 ^ , the equation represents a nonsingular elliptic curve; otherwise, 
the equation represented a singular elliptic curve. In a nonsingular elliptic curve, the equation 

x 3 +ax+b — has three distinct roots (real or complex); in a singular curve the equation 

x 3 + ax +b — does not have three distinct roots [10]. 

Looking at the equation, we can see that left hand side has a degree of 2 while the right hand side has a 
degree of 3. This means that a horizontal line can intersects the curve in three points if all the roots are real. 
However, a vertical line can intersects the curve at most in two points. The specific properties of a 
nonsingular elliptic curve allow us to define an addition operation on the operation on the points of the curve. 

C. Discrete Wavelet Transform (DWT) 

The watermark can be embedded in spatial or frequency domain. But, frequency domain watermarking is 
more robust than the spatial domain. DWT is the most common technique used to convert the image into the 
frequency domain [7]. 

The DWT is computed by successive low pass and high pass filtering of the discrete time domain signal. The 
image after wavelet decomposition is divided into four bands in horizontal direction, vertical direction, 
diagonal direction and low frequency part which can be further decomposed. 

According to Discrete wavelets theory and human visual characteristics, the embedding capacity will 
decrease with the increase of layer numbers. The high frequency part of discrete wavelets represent the edge, 
outline and texture information and other detail information. Embedded watermark is difficult to be detected 
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in these parts, but it is easy to be destroyed and has a poor stability after image processing. The low 
frequency part concentrates on most of the energy of image, whose amplitude of coefficient is larger than the 
other parts. Most of the common attacks to low frequency coefficients are almost invariant. Still, there are 
some attacks like low pass filtering, which can affect the low frequency coefficients to destroy the host 
image. Thus, it is better to embed watermark in medium frequency domain [7]. 

D. Performance Analysis 

The performance of the watermarked image can be evaluated on the basis of peak signal to noise ratio 
(PSNR) in decibels (dB). Higher the value of PSNR better is the quality of the watermarked image [7, 8]. 

^ m-\ tt-1 



MSE = — l^Jl{i,j)-K{i,j)Y (3) 

mn i=0 j=0 

PSNR = mog J (4) 



MSE / 

where, MSE is the mean square error of the watermarked image and the original image and m, n are the 

number of rows and number of columns. / and K are the original and watermarked image respectively. 
There may be some attacks applied to the cover image. The quality of the extracted watermark is evaluated 
using Normalized cross-correlation (NC) formula as: 

m-l n-\ 

NC = , . (5) 

\ m—\ n-l I m-l n-l 
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The ideal value of the NC is 1 which means the original and the extracted watermarks are exactly of the same 
quality [7]. 

III. Proposed Algorithms 

A. Watermarking using Elliptical Curve Cryptosystem (ECC) 

Here, each plaintext is mapped with the points in the Elliptical curve for simulation. An algorithm has been 
proposed to find one to one correspondence between symbols (or a block of text) and the points on the graph. 
Let X be the original image of size N xN and w be the watermarking image with size M xM . Normally, 
N = 2K xM ,K > 0.5 i.e. the size of watermark is smaller than or equal to that of the original image. 
Embedding Scheme: The different steps of embedding scheme of the proposed algorithm are: 

1 . Owner encrypts the watermark w using 2D logistic map to w' ■ 

2. The encrypted watermark w' is further encrypted with the ECC to produce w" . 

3. Make three-level wavelet decomposition to the original image X and use the medium frequencies 
HLias the embedded domain, the wavelet coefficients are extracted as CA3 . 

4. Do one-level wavelet decomposition to the modified watermark w" and extract the frequency 
coefficients cwl . 

5. Embed the watermark into original image using the following equation: 

CA3 (i, j) = CA3(i ,j)+cc* CA3(i J)* cwl(i , j) (6) 
Where a stands for the watermarking strength, whose value lies in between visibility and robustness. Lower 
the value of a, better for the quality of the watermarked image. 

6. Make a wavelet reconstruction of the embedded datum to produce the embedded image X ' . 
The pictorial representation of the embedding process is shown in Figure 1: 

Extraction Scheme: The watermark extraction scheme is the reverse process of embedding scheme. As it is a 
non blind scheme, the original image is required at the recovery time. The detailed steps are: 

1 . Make three-level wavelet decomposition to the watermarked image, the wavelet coefficients of HL3 
are extracted as CA3 ' . 
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Do three-level wavelet decomposition to the original image X and extract the wavelet coefficients 
asCA3". 

The watermark frequency coefficients cwV are extracted by applying the equation below: 

cwl (i, J) = [CA3' (i, j)/CA3 (i, j) - l]/a (7) 

Use one-level wavelet transformation to reconstruct the watermark. 
The owner uses ECC to decrypt the extracted watermark to w' . 
2D logistic map is used to generate the watermark w . 



The pictorial representation of the extraction process is shown in Figure 2: 
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Figure 1. Embedding process using ECC 
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Figure 2. Extraction process using ECC 

Result Analysis: For the experimental results, we have taken lena64.bmp as the watermark image of size 
64 X 64 . Similarly, baboon.bmp has been taken as the cover of size 5 12x5 12. Figure 3(b) shows the 
encrypted watermark after the encryption using 2D logistic map. The parameters taken for this are: ct ; =2.93, 
a 2 =2.97, ftt= 0.17, fS 2 = 0.14, M = 0.32 and N = 0.62. For every value of the watermark image, we get a 
point in the elliptical curve. The points are stored and we get an encrypted watermark image shown in Figure 
3(c). Here, we have taken p (modulo) = 257 and a=25 and b=35. The embedded cover is shown in Figure 
3(e). When the extraction process is applied to the embedded cover, we have got the image as shown in 
Figure 3(f). Now while decrypting the encrypted image we calculated the original values of the watermark 
from the points of the elliptical curve and thus watermark is recovered as shown in Figure 3(g). When, this 
image is decrypted by 2D logistic map, the watermark message is recovered as shown in Figure 3(h). 
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Here, the PSNR value found is +71.57dB. The encryption time and decryption time of this process are 6.2813 
sec and 3.1406 sec respectively. Table I shows the results of NC values with respect to different attacks. 
From the results, it can be seen that though the image quality degrades with different types of attacks; still the 
watermark can be extracted. 



Table I. NC Values Using ECC 
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Figure 3. Results using ECC 
B. Watermarking using Elliptical Curve cryptosystem (ECC) Simulating ElGamal 

The security of the above proposed approach can further be enhanced by encrypting the elliptic curves. The 
common one is to simulate the ElGamal cryptosystem using an elliptic curve over GF( P )otGF(2"): 
Generating Public and Private Keys: The keys can be generated as: 

1. Bob chooses E (a, b) with an elliptic curve over GF(p)orGF{2"). 

2. Bob chooses a point on the curve e i (x t , y, ) . 

3. Bob chooses an integer d . 

4. Bob calculates e, (x 2 ,y 2 )=d*e l (x t ,y t ). Multiplication here means multiple addition of points as 
defined before. 

5. Bob announces E(a, b) , e t (x t , y, ) and (jc, , y, ) as his public key; he keeps d as his private key. 

Encryption: Alice selects P , a point on the curve, as her plaintext, P . She then calculates a pair of points on 
the text as cipher texts: 

C l =r*e l (8) 

C 2 = P + r * e, (9) 

Decryption: Bob, after receiving C y and C 2 , calculates P , the plaintext using the formula: 

P = c 2 -(d*c l ) (10) 
Where, minus sign indicates addition with the inverse. 
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We can prove that the P calculated by Bob is the same as intended by Alice, as shown below: 
P+r*e 2 -(d*r*e 1 )=P+(r*d*e 1 )-(d*r*e 1 )=P+0 = P (11) 

P,C 1 ,C 2 ,e i ande 2 are all points on the curve. The result of adding two inverse points on the curve is the zero 
point. 

Embedding Scheme: The embedding scheme is similar to the previous approach. Instead of the normal ECC, 
ECC simulating ElGamal has been taken for encrypting the 2D logistic map encrypted watermark. The 
pictorial representation of the embedding is shown in Figure 4. 
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Figure 4. Embedding process using ECC simulating ElGamal 

Extraction Scheme:The extraction scheme is also similar to the previous approach. Here, instead of normal 
ECC, we have used the ECC simulation ElGamal version for the encryption purpose. Figure 5 shows the 
detailed of this. 

Result Analysis: For the experimental results, we have taken the same watermark and cover images. Figure 
6(b) shows the encrypted watermark after the encryption using 2D logistic map. The parameters taken for 
this are: <xl=2.93, <x2=2.97, pi= 0.17, P2 = 0.14, Mo = 0.32, N = 0.62. Figure 6(c) shows the encrypted 
watermark after encryption using ECC simulating ElGamal. For getting larger prime numbers, we have 
scaled the watermark for storing the values of C2(x, y) and Cl(x, y). Here, we have taken p (modulo) = 257 
and a=25, b=35, x=242, y=59, d=14 and r=16. The embedded cover is shown in Figure 6(e). When the 
extraction process is applied to the embedded cover, we have got the image as shown in Figure 6(f). Now, the 
extracted watermark is decrypted using Bob's private keys, which is shown in Figure 6(g). When, this image 
is decrypted by 2D logistic map, the watermark message is recovered as shown in Figure 6(h). 
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Figure 5. Extraction process using ECC simulating ElGamal 
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Figure 6. Results using ECC simulating EIGamal 

Here, the PSNR values found is +68.42dB. The encryption time and decryption time of this process are 
10.9844 sec and 5.9375 sec respectively. Table LT shows the results of NC values with respect to different 
attacks. From the results, it can be seen that though, the image quality degrades with different types of 
attacks; still the watermark can be extracted. 



Table II. NC Values using ECC simulating ElGamal 
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IV. Conclusions 

In the proposed algorithm, we have used the combined version of 2D logistic map and elliptic curve 
cryptosystem techniques for encrypting the watermark before the embedding stage of digital watermarking 
process. As the combined version is used, it is very difficult for the attacker to extract the watermark. We 
have also seen that the PSNR values are more than +40dB; which indicates the robustness of the proposed 
algorithm. Similarly, the NC values show this algorithm is efficient enough to resists from the common 
attacks. The encryption and decryption times show the feasibility of the proposed algorithm. We have also 
used the ECC simulating with ElGamal for better security requirement, which encrypts ECC using ElGamal. 
This also, produces considerable results. Thus, we can conclude that when ever more security in the public 
domain is required for the watermark, we can use the combined version of 2D logistic map and elliptic curve 
cryptosystem or the combined version of 2D logistic map and elliptic curve cryptosystem simulating 
ElGamal. 
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